<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>Bintree</title>
<meta name="keywords" content="Bintree,bintree,二叉树,二叉树的操作,二叉树的概念,二叉树的遍历,二叉树的先序遍历算法,二叉树的中序遍历算法,二叉树的后序遍历算法" />
<meta name="description" content="二叉树的操作" />
<link href="templatemo_style.css" rel="stylesheet" type="text/css" />
<link href="css/jquery.ennui.contentslider.css" rel="stylesheet" type="text/css" media="screen,projection" />
</head>
<body>
<div id="templatemo_header_wrapper">
 
	<div id="templatemo_header">
    
    	<div id="site_title">
            <h1><a href="index.html" target="_parent">
                <img src="images/templatemo_logo.png" alt="Web Templates" />
                <span>程序=算法+数据结构</span>
            </a></h1>
        </div>

        <div class="cleaner"></div>
	</div><!-- end of header -->
    
    	<div id="templatemo_menu">
            <ul>
                <li><a href="index.html" class="current">主页</a></li>
                <li><a href="Data_Structure.html">数据结构</a></li>
                <li><a href="Java_language.html">操作系统</a></li>
                <li><a href="Eclipse_platform.html">软件工程方法</a></li>
				<li><a href="MySQL_data_base.html">数据库技术</a></li>
				<li><a href="MySQL_data_base.html">网络技术基础</a></li>
            </ul>    	
    	</div><!-- end of templatemo_menu -->
 
        <div id="templatemo_banner">
            
                <div id="one" class="contentslider">
                    <div class="cs_wrapper">
                        <div class="cs_slider">
                        
                            <div class="cs_article">
                            	
                                <div class="left">
                                    <br/><h2>《软件技术基础》：新实验建设任务</h2>
                                    <p>&emsp;&emsp;啦啦啦，《软件技术基础》的上机实验时间到来啦~想想有木有小激动呢，小伙伴们~~这次的实验会包含有C语言、Java、MySQL等等，挑你喜欢的去做吧，期待你们的实验成果哟~小柏在这里打个酱油先，要撤了→_→</p>
                                    
                                    <div class="button"><a href="index.html">Read more</a></div>
                               	</div>
                                <div class="right">
                               <a href="index.html" target="_parent"><img src="images/slider/templatemo_slide02.jpg" alt="Template 1" /></a>
								</div>
                                                                
                            </div><!-- End cs_article -->
                            
                            <div class="cs_article">
                                <div class="left">
                                    <h2>C language & resource download</h2>
                                    <p>&emsp;&emsp;提供C语言资源下载及实验任务介绍 </p>
                                    
                                    <div class="button"><a href="Data_Structure.html">Read more</a></div>
                               	</div>
                                <div class="right">
                                <a href="C_language.html" target="_parent"><img src="images/slider/templatemo_slide01.jpg" alt="Template 2" /></a>
                                </div>
                            </div><!-- End cs_article -->
                            
                            <div class="cs_article">
                                <div class="left">
                                    <h2>Java language & resource download</h2>
                                    <p>&emsp;&emsp;提供Jave语言资源下载及实验任务介绍</p>
                                    
                                    <div class="button"><a href="Java_language.html">Read more</a></div>
                               	</div>
                                <div class="right">
                                <a href="Java_language.html" target="_parent"><img src="images/slider/templatemo_slide03.jpg" alt="Template 3" /></a>
                                </div>
                            </div><!-- End cs_article -->
                            
                            <div class="cs_article">
                                <div class="left">
                                    <h2>MySQL Data Base</h2>
                                    <p>&emsp;&emsp;提供MySQL有关的资源下载及实验任务介绍</p>
                                    
                                    <div class="button"><a href="MySQL_data_base.html">Read more</a></div>
                               	</div>
                                <div class="right">
                                <a href="MySQL_data_base.html" target="_parent"><img src="images/slider/templatemo_slide04.jpg" alt="Template 4" /></a>
                                </div>
                            </div><!-- End cs_article -->
                      
                        </div><!-- End cs_slider -->
                    </div><!-- End cs_wrapper -->
                </div><!-- End contentslider -->
                
                <!-- Site JavaScript -->
                <script type="text/javascript" src="js/jquery-1.3.1.min.js"></script>
                <script type="text/javascript" src="js/jquery.easing.1.3.js"></script>
                <script type="text/javascript" src="js/jquery.ennui.contentslider.js"></script>
                <script type="text/javascript">
                    $(function() {
                    $('#one').ContentSlider({
                    width : '920px',
                    height : '200px',
                    speed : 800,
                    easing : 'easeInOutBack'
                    });
                    });
                </script>
                <script src="js/jquery.chili-2.2.js" type="text/javascript"></script>
                <script src="js/chili/recipes.js" type="text/javascript"></script>
                <div class="cleaner"></div>
   
        </div>
 
</div> <!-- end of header_wrapper -->
 
<div id="templatemo_content_wrapper_outer">
<div id="templatemo_content_wrapper_inner">
<div id="templatemo_content_wrapper">
 
    <div id="templatemo_content">
    
    	<br/><h1><strong>二叉树的操作</strong></h1>
    
        <p>&emsp;&emsp;二叉树结构同一般树结构一样，也是非线性结构中重要的一类，许多实际问题抽象出来的数据结构往往是二叉树的形式，即使是一般的树结构也能简单地转换为二叉树，因此，二叉树结构显得特别重要。</p>
        
        <div class="cleaner_h30"></div>
    
        <div class="services_section">
            <h2><strong>实验目的</strong></h2>
 
          <div class="services_content">

                <div class="left">
                	<p>&emsp;&emsp;1.掌握二叉树的结构特性，以及各种存储结构的特点及适用范围；<br/>
					  &emsp;&emsp;2.掌握二叉树的建立算法；<br/>
					  &emsp;&emsp;3.掌握二叉树的遍历算法。
					</p>
		    </div>
                
                <div class="cleaner"></div>
            </div>
 
        </div>
        
         <div class="services_section">
        
            <h2><strong>实验要求</strong></h2>
            
	      <div class="services_content">

                <div class="left">
                
                	<p>&emsp;&emsp;通过上机调试理解和掌握二叉树的概念和基本操作算法；在此基础上根据设计性实验提示补充程序关键部分使程序满足设定的功能要求。
					</p>
            </div>
                <div class="cleaner"></div>
            </div>
        </div>
        
        <div class="services_section">
        
            <h2><strong>背景知识</strong></h2>
 
        <div class="services_content">
            
                <div class="left">
                
                	<p><strong>一、二叉树的概念</strong><br/>
					   &emsp;&emsp;一颗二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根结点加上两颗分别称为左子树和右子树的、互不相交的二叉树组成。<br/><br/>
					   <strong>二叉树的五种不同形态</strong><br/>
					   <div><img src="images/bintree/bintree1.jpg" alt="image 3" /></div><br/>
					   <strong>&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;图1　二叉树的五种基本形态</strong><br/><br/>
					   <strong>二、二叉树的遍历</strong><br/>
					   &emsp;&emsp;先序遍历：先访问根结点，然后分别先序遍历左子树、右子树。<br/>
					   &emsp;&emsp;中序遍历：先中序遍历左子树，然后访问根结点，最后中序遍历右子树。<br/>
					   &emsp;&emsp;后序遍历：先后序遍历左、右子树，然后访问根结点。<br/>
					  </p>
            </div> 
                
                <div class="cleaner"></div>
            </div>
        </div>
		
		        <div class="services_section">
        
            <h2><strong>示例程序</strong></h2>
 
        <div class="services_content">
            
                <div class="left">
                
                	<p><strong>一、二叉树的建立算法</strong><br/>
					<div><img src="images/bintree/bintree2.jpg" alt="image 3" /></div><br/>
					   <strong>&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;图2　二叉树的建立算法</strong><br/><br/>
					   <strong>二、二叉树的先序遍历算法</strong><br/>
					<div><img src="images/bintree/bintree3.jpg" alt="image 3" /></div><br/>
					   <strong>&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;图3　二叉树的先序遍历算法</strong><br/><br/>
					   <strong>三、二叉树的中序遍历算法</strong><br/>
					<div><img src="images/bintree/bintree4.jpg" alt="image 3" /></div><br/>
					   <strong>&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;图4　二叉树的中序遍历算法</strong><br/><br/>
					   <strong>四、二叉树的后序遍历算法</strong><br/>
					<div><img src="images/bintree/bintree5.jpg" alt="image 3" /></div><br/>
					   <strong>&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;图5　二叉树的后序遍历算法</strong><br/><br/>
					</p>
            </div> 
                
                <div class="cleaner"></div>
            </div>
        </div>
		
        <div class="services_section">
        
            <h2><strong>实验内容</strong></h2>
 
        <div class="services_content">
            
                <div class="left">
                
                	<p>&emsp;&emsp;1.设计一个二叉树程序；<br/>
					   &emsp;&emsp;2.调试程序，在main.c建立一棵二叉树，输入完全二叉树的先序序列，用#代表虚结点（空指针），如ABD###CE##F##，建立二叉树，求出先序、中序和后序以及按层次遍历序列，求所有叶子及结点总数。
					</p>
            </div> 
                
                <div class="cleaner"></div>
            </div>
        </div>
		
		<div class="services_section">
        
            <h2><strong>实验报告要求</strong></h2>
 
        <div class="services_content">
            
                <div class="left">
                
                	<p>&emsp;&emsp;1.基本要求见第一页内容；<br/>
					   &emsp;&emsp;2.画出实验二叉树的先序、中序和后序的遍历图形。<br/><br/>
					</p>
            </div> 
					

		<div class="cleaner"></div>
		<div class="button float_l"><a href="index.html">Homepage</a></div>
		     </div>
        </div>
    </div> <!-- end of templatemo_content -->
		
       <div id="templatemo_sidebar">
 
           <div id="news_section">
                
                <br/><h2>上机实验涉及到的工具</h2>
   
                <div class="news_box">
                    <strong>C language</strong>
                  <p>&emsp;&emsp;C语言是一种计算机程序设计语言，它既具有高级语言的特点，又具有汇编语言的特点。1978年后，C语言已
				  先后被移植到大、中、小及微型机上，它可以作为工作系统设计语言，编写系统应用程序，也可以作为应用程序设计语言，编写不依赖计算机硬件的应用程序。它的应用范围广泛，具备很强的数据处理能力。</p>
                </div>
                
                <div class="news_box">
                    <strong>Java language</strong>
                  <p>&emsp;&emsp;Java是一种简单的，跨平台的，面向对象的，分布式的，解释的，健壮的，安全的，结构的，中立的，可移植的，性能很优异的，多线程的，动态的（我的老天~）语言。当1995年SUN推出Java语言之后，全世界的目光都被这个神奇的语言所吸引。</p>
                </div>
                
                <div class="news_box">
                   <strong>MySQL data base</strong>
                    <p>&emsp;&emsp;MySQL(通常被读作My-SEQuel)是一个开放源码的关联式数据库管理系统。原开发者为瑞典的MySQL AB公司，该公司在2008年被SUN Microsystem收购。甲骨文公司(Oracle)2009年收购SUN公司，MySQL从此成为Oracke旗下产品。MySQL被广泛地应用在Internet上的中小型网站中。由于其体积小、速度快、总体拥有成本低，尤其是开放源码这一特点，许多中小型网站为了降低网站总体拥有成本而选择了MySQL作为网站数据库。MySQL所使用的SQL语言是用于访问数据库的最常用标准化语言。</p>
                </div>
                
                <div class="cleaner"></div>  
                   
            </div>
        
            <div class="cleaner"></div>
        </div> <!-- end of sidebar -->
 
	<div class="cleaner"></div>
</div>
</div>
</div>
        
<div id="templatemo_footer_wrapper">
    <div id="templatemo_footer">
 
        <!--ul class="footer_menu">
            <li><a href="index.html" class="current">主页</a></li>
                <li><a href="Data_Structure.html">数据结构</a></li>
                <li><a href="Java_language.html">操作系统</a></li>
                <li><a href="Eclipse_platform.html">软件工程方法</a></li>
				<li><a href="MySQL_data_base.html">数据库技术</a></li>
				<li><a href="MySQL_data_base.html">网络技术基础</a></li-->

        Copyright (c) 2015 <a href="http://222.197.183.243/wlxt/">电子科技大学航空航天学院《软件技术基础》</a> | 
        Designed by Boyang Lee</a> | 
        Validate School of Aeronautics and Astronautics
    
</div> <!-- end of footer -->
 
</div> <!-- end of footer_wrapper -->
 
</body>
</html>